|
|
Inference propojení komponent
Olšarová, Nela ; Rychlý, Marek (oponent) ; Křivka, Zbyněk (vedoucí práce)
Diplomová práce se zabývala návrhem algoritmu pro inferenci propojení hardwarových komponent. Algoritmus je určen pro použití v editoru návrhu schémat pro FPGA čipy, který je součástí školního vývojového prostředí VLAM IDE. Algoritmus má uživateli pomoci s nalezením optimálního propojení dvou vybraných komponent. Vývojové prostředí s editorem návrhu je implementováno jako zásuvný modul do prostředí Eclipse, kdy je využit grafický modelovací rámec GMF. Po úvodu do těchto technologií a metod návrhu vestavěných systémů následuje návrh inferenčního algoritmu. Tento problém spadá pod problémy kombinatorické optimalizace, konkrétně je příbuzný s přiřazovacím problémem a bipartitním párováním. Poté je popsána implementace algoritmu a grafického uživatelského rozhraní pro jeho použití, následuje jeho otestování a shrnutí dosažených výsledků.
|
|
| |
|
|
Celočíselná optimalizace pro řešení dopravních úloh
Cabalka, Matouš ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie následuje část popisující základy lineárního a celočíselného programování. Následuje uvedení formulace úlohy obchodního cestujícího. Dále je zahrnuta část věnovaná přípravě dat, na kterou přímo navazuje výpočtová část. Dosažené výsledky jsou opatřeny komentářem a závěry.
|
|
| |
|
|
Metody řešení vybraných dopravních problémů a jejich implementace.
Drobný, Michal ; Grygarová, Libuše (vedoucí práce) ; Zimmermann, Karel (oponent)
S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se od těch obecných liší především uvažovanými restrikcemi, což mohou být například kapacity vozidel a objednávek, časová okna a různá další speciální distribuční omezení. Problematiku dopravního problému formuloval již F. L. Hitchcock v roce 1941 a od té doby bylo popsáno mnoho stochastických a nedeterministických metod pro řešení dopravního problému, nicméně při zavedení distribučních restrikcí pro řešení reálných problémů jsou tyto metody obtížně aplikovatelné. Tato práce poskytuje kompilaci nejznámějších deterministických metod vhodných pro řešení dopravních problémů, přičemž metody vhodné pro řešení reálných dopravních problémů jsou popsány podrobněji. Postup řešení pro vybrané metody je demonstrován na jednoduchých příkladech a výsledky porovnány s výsledky řešení ostatních metod. Na základě analýzy těchto metod jsou navrženy nové metody pro řešení reálných dopravních problémů, které jsou implementovány a jejich výsledky porovnány s metodami, které poskytuje komerční softwarový produkt.
|
|
|
Přiřazovací problém s aplikací ve zdravotnictví
Tlapák, Martin ; Kopa, Miloš (vedoucí práce) ; Lachout, Petr (oponent)
Práce řeší problém rozvrhování sester ve zdravotnictví pomocí teorie celočí- selného programování. V práci jsou definovány základní pojmy a připomenuty základní vlastnosti celočíselného programování. Je detailně uveden a popsán al- goritmus větví a mezí. Těžiště práce je teorie přiřazovacího problému. Je uvedena definice přiřazovacího problému a dále je detailně popsána maďarská metoda, jako metoda vytvořená pro řešení přiřazovacího problému. Praktická část práce je zaměřena na rozvrhování sester ve zdravotnictví. Cílem je najít rozvržení sester na směny tak, aby byly brány v úvahu preference sester. V modelu jsou zohledněny podmínky plynoucí ze zákona a také podmínky plynoucí ze speci- fičnosti stresového prostředí zdravotnického zařízení. 1
|
|
|
Scheduling optimization problems in education
Puček, Samuel ; Kopa, Miloš (vedoucí práce) ; Branda, Martin (oponent)
Tato práce se zabývá teorií celočíselného programování. Po definování zá- kladních pojmů uvádí dva algoritmy vhodné pro řešení celočíselných úloh. Prv- ním z nich je algoritmus větvení a hranic, za ním následuje algoritmus řezných nadrovin. Dále popisuje přiřazovací problém, který je speciálním případem úlohy celočíselného programování. Uvádí maďarskou metodu a vysvětluje její použití na vzorových příkladech. Následuje praktická část práce, která řeší reálný pro- blém z praxe. Cílem této části je najít optimální rozvrh pro první až sedmou třídu vybrané základní školy. Je v ní představeno zpracování vstupních dat, tvorba mo- delu a samotné řešení. Získané výsledky jsou doprovázeny krátkou diskusí. 1
|
|
|
Přiřazování zaměstnanců ke klientům v malé firmě
Lebr, Karel ; Skočdopolová, Veronika (vedoucí práce) ; Fiřtová, Lenka (oponent)
Přiřazování zaměstnanců ke klientům v sektoru služeb je problém často řešitelný pouhou zdravou intuicí a zkušenostmi, ale s rostoucím počtem zaměstnanců a klientů, roste i náročnost celého problému. Pro tyto účely je možné využít metod operačního výzkumu, konkrétněji lineárního či nelineárního programování. V kontextu přiřazování něčeho k něčemu lze ještě konkrétněji mluvit o přiřazovacím problému. Tato práce se zabývá otázkou, jak přiřadit zaměstnance ke klientům podle jejich časových preferencí s ohledem na politiku zkoumané firmy. Pro tyto účely byl vytvořen a implementován model v podobě obecného přiřazovacího problému s horními a dolními mezemi na počet klientů přiřazených k jednomu učiteli. Úloha dále využívá princip minimaxu. Ze zkoumaných modelů byl vybrán ten nejbližší realitě a byla potvrzena jeho implementace na reálný problém.
|
|
|
Metody řešení vybraných dopravních problémů a jejich implementace.
Drobný, Michal ; Grygarová, Libuše (vedoucí práce) ; Zimmermann, Karel (oponent)
S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se od těch obecných liší především uvažovanými restrikcemi, což mohou být například kapacity vozidel a objednávek, časová okna a různá další speciální distribuční omezení. Problematiku dopravního problému formuloval již F. L. Hitchcock v roce 1941 a od té doby bylo popsáno mnoho stochastických a nedeterministických metod pro řešení dopravního problému, nicméně při zavedení distribučních restrikcí pro řešení reálných problémů jsou tyto metody obtížně aplikovatelné. Tato práce poskytuje kompilaci nejznámějších deterministických metod vhodných pro řešení dopravních problémů, přičemž metody vhodné pro řešení reálných dopravních problémů jsou popsány podrobněji. Postup řešení pro vybrané metody je demonstrován na jednoduchých příkladech a výsledky porovnány s výsledky řešení ostatních metod. Na základě analýzy těchto metod jsou navrženy nové metody pro řešení reálných dopravních problémů, které jsou implementovány a jejich výsledky porovnány s metodami, které poskytuje komerční softwarový produkt.
|
|
|
Celočíselná optimalizace pro řešení dopravních úloh
Cabalka, Matouš ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie následuje část popisující základy lineárního a celočíselného programování. Následuje uvedení formulace úlohy obchodního cestujícího. Dále je zahrnuta část věnovaná přípravě dat, na kterou přímo navazuje výpočtová část. Dosažené výsledky jsou opatřeny komentářem a závěry.
|
host ::
RSS.